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(57) Abstract 

A wireless communication system employs directive antenna arrays and knowledge of position of users to form narrow antenna beams 
to and from desired users and away from undesired users to reduce co-channel interference. By reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays improves the call capacity of the system. A space division multiple access 
(SOMA) system allocates a narrow antenna beam pattern to each user in the system so that each user has its own communication channel 
free from co-channel interference. The position of the users is determined using geo-location techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. 
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COMMUNICATION SYSTEM USING GEOGRAPHIC POSITION DATA 

RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Serial No. 08/729,289 filed 
on October 10, 1996, the entire teachings of which are incorporated herein by 
5 reference. 

BACKGROUND OF THE INVENTION 

At present, the communications spectrum is at a premium, with projected 
high capacity requirements of Personal Communication Systems (PCS) adding to the 
problem. Although all modulation techniques for wireless communications suffer 
10 capacity limitations due to co-channel interference, spread spectrum, or Code 

Division Multiple Access (CDMA), is a modulation technique which is particularly 
suited to take advantage of spatial processing to increase user capacity. Spread 
spectrum increases signal bandwidth from R (bits/sec) to W (Hz), where W> >R., 
so multiple signals_can share the same frequency spectrum. Because they share the 
15 same spectrum, all users are considered to be co-channel interferers. Capacity is 
inversely proportional to interference po.wer, so reducing the- interference increases - 
the capacity. - . 

Some rudimentary spatial processing can be used to reduce.-, interference," siich' 
, as using sector; antennas: Instead of using a single omnidirectional antenna, three 
20 antennas each! with a 120 degree sector can be used to effectively Reduce the 

interference by three, because, on average, each antenna will only, be looking at 1/3 
of the users. By repeating the communications hardware for each antenna, the 
capacity is tripled. '<.."■'."'. •'. 1 .... '.. 
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-"•'■"■^ 'ldeaiiyVa^aptive''aiit»iiia arrays can.be used to. effectively eliminate 
interference^ from 'other users. Assuming infinitesimal beamwidth and perfect 
tracking, adaptive array processing (AAP) can provide a unique;, interference-free 
channel for each 'user . This example of space division multiple access (SDMA) 
5 " allows eVery user in the system to communicate at the same time using the same 
frequency channel. Such an AAP SDMA system is impractical, however, because it 
requires infinitely many antennas and complex signal processing hardware. 
However; large numbers of antennas and infinitesimal beamwidths are not necessary 
to realize the practical benefits of SDMA. 
10 " SDMA allows more users to communicate at the same time with the same 

frequency because they are spatially separated, SDMA is directly applicable to a 
CDMA system. It is also applicable to a time division multiple access (TDMA) 
system, but to take full advantage of SDMA, this requires monitoring and 
reassignment of time-slots to allow spatially separated users to share the same time- 
15 slot simultaneously. SDMA is also applicable to a frequency division multiple 

access (FDMA) system, but similarly, to take full advantage of SDMA, this requires 
monitoring and reassignment of frequency-slots to allow spatially separated users to 
share the same frequency band at the same, time. 

: In a cellular application, SDMA directly improves frequency re-use (the 
20 ability to use me same frequency spectrum in adjoining cells) in all three modulation 
schemes by reducing 66-channel interference, between adjacent cells. SDMA can be 
directly applied to the TDMA and FDMA modulation schemes even without re- 
assigning time or frequency slots to null co-channel, interferers from nearby cells, 
' but the capacity improvement is not as dramatic as if me time and frequency slots 
25 are re-assigned to take full advantage of SDMA. 



WO 98/16077 



PCI7US97/18780 



-3- 



SUMMARY OF THE INVENTION 

Instead of using a "fully ; adaptive- implementation ;of SDM A,, exploitation of 
information on a users* position changes' the antenna ;beamf forming from an ; adaptive 
' problem to deterministic one; thereby simplifying processing pqmpl^xity.,. 
5 Preferably , a beamformer uses a simple beam steering calculation based on position 
' data! Smart antenna beamforming using geo-location significantly increases the 
capacity of simultaneous users, but without the cost and hardware complexity of an 
adaptive implementation. In a cellular application of the invention, using t an antenna 
array at the base ; station (with a beamwidth. of 30 degrees for .example) yields an 
10 order of magnitude improvement in call capacity by reducing interference to and 
from other mobile units. Using an antenna array at the mobile unit can improve 
capacity by reducing interference to and from other cells (i r e., improving frequency 
reuse). For beamforming, the accuracy of the position estimates for each mobile 
user and update rates necessary to track the mobile users are. well within the 
15 capabilities of small, inexpensive Global Positioning System (GPS) receivers. 

In general, the present invention is. a communication system with a plurality 
of users communicating via a wireless link. A preferred embodiment of the 
invention is a cellular mobile telephone system, . Each user has a transmitter, 
receiver, an array of antennas Separated in space, ^device and method to determine 
20 its current location; hardware to decode and>s^re .ptherTUsers'. positions, and 
1 ; beimfonner hardware'. - The beamfomer;uses^e.stored,positipn irrformation to 

optimally combine the signal ^f^ e /- SUlting beam 

' pattern is directed toward desirea users and away from undesired _ users . 

' ' C : An aspect of the invention uses a deterministic direction finding system. 
; 25' r "" : T^t j sy^em ? uses geo-location data to compute an angle of arrival for a wireless 

signal. In addition, the geo-location data is used to compute a range for the wireless 
signal. By using the determined angle of arrival and range, a system in accordance 
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'with^the m modify the wireless signal beam between 

transceivers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and, ad vantages of the invention, 

5 including various novel details of construction and combination of parts jvill be 
apparent froin the following more particular drawings and description of preferred 
embodiments of the communication system using geographic position data in which 
like references characters refer to the same parts throughout the different views. It 
will be understood that the particular apparatus and methods embodying the 

10 invention are shown by way of illustration only and not as a limitation of the 
invention, emphasis instead being placed upon illustrating the principles of the 
invention. The principles and features of this invention may be employed in various 
and numerous embodiments without departing from the scope of the invention. 
FIG. 1 is a schematic diagram of a cellular communication system. 

15 FIG. 2 is a schematic block diagram of components in a base station and a 

mobile unit of FIG. 1. 

FIG. 3 is a schematic diagram of a general adaptive antenna array . 

FIG. 4 is a schematic diagram of a mobile-to-base communications link in 
cellular communications using AAP SDMA. ; , 

20 FIG. 5 is a schematic diagram of a base-to-mobile communications link in 

cellular communication using AAP SDMA. : * 

FIG. 6 is a schematic diagram of a general; SDMA communications system 
employing geo-location techniques; -> ' ■ - ' • ; v . ^: 

FIG. 7 is a schematic blotfe diagram of two communicating users of FIG. 6. 
25 v FIG. 8 is a flow chart of a method of operating a cellular telephone system 

using geo-location data. 
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■ FIG. 9 is a schematic diagram of-, a; pellular telephone , system 
location data. , - , • j 

FIG. 10 is a schematic block diagram of a steering circuit. 

FIG. 11 is a schematic block diagram of a nuUing circujt> , • - 
> 5 : FIG. 12 is a schematic block-diagram of a receiver module for a mobile unit 

; beamformer. r "■• ■ .. . ■>. ;..*'. . .- > .,• , 

: - FIG. 13 is a schematic block diagram of a transmitter module for a mobile 

unit beamformer.* . ' ' .' ^ . . y, ; ^ 

FIG. 14 is a schematic block diagram of a receiver module for a base station 

10 beamformer. - . 

FIG. 15 is a schematic block diagram. of, a transmitter module for a base 

' station beamformer. 

FIG. 16 is a schematic block diagram of a preferred base station employing 

real-valued FIR filtering at IF.. . - . . . .•, 

15 FIG: 17 is a schematic block diagram of a preferred base station employing 

' complex-valued FIR filtering at base band. , , 

FIG. 18 is a schematic block diagram of a beamshaping circuit based on an 
adaptive-array processing algorithms. ....;'< : ; .; 

DETAILED DESCRIPTION OF. PREFERRED, ^.v^...^,,, ; c 5 , . . 
20 EMBODIMENTS OF THE INVENTION ■ , . . ^ ; .. ? 

FIG. 1 is a schematic diagram of a general land-based cellular wireless 
v. - -comnii&icatioiis iystem::.-iThe 5 geogi?Bhic.^ ^rvfc*!d by this .communications 
system 1 is divided into a plurality of geographic cells 10, each cell 10 having a 
v ? respective-geographically-fixed.ba^ 10 can have an arbitrary 

- 25 - riumb'er^of mobile cellular units -30. which can travel between and among the cells 
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: ..o< / -FIG. ;2 is a schematic block diagram of components in a base station 20 and 
; I a mobile unit 30 of FIQ. 1. , As shown, each base station 20 includes a transceiver 
210 having a ^ansmitter-212 ancj a receiver 214, control hardware 220, and a set of 
antennas 25 to communicate with a plurality of mobile units 30. The mobile units 
5 are free to roam around the entire geographic service area. Each mobile unit 30 
includes a transceiver 310 having a transmitter 312 and a receiver 314, control 
hardware 320, a handset 8, and an antenna or antennas 35 to allow for simultaneous 
sending and receiving of voice messages to the base station 20. The. base station 20 
communicates with a mobile telecommunications switching office (MTSO) 5 to route 
10 the calls to their proper destinations 2. 

The capacity of a spread spectrum cellular communication system can be 
expressed as: 

N = (W/R) (N 0 /E b ) (1/D)F G 

where; W is the bandwidth (typically 1.25 MHz); 
R is the data rate (typically 9600 bps); 
15 IVNp is the energy-to-noise ratio (typically 6 dB); 

D is the voice duty-cycle (assumed to be 0.5); 
F is "the frequency reUse (assumed to be d!'6)V ' 
G is the number of sectors per cell (assumed to be 1, or 
omnidirectional); and ] -' : * ;r ' 

20 , T ^ N is the number of simultaneous users. " * : 

As such^ a typical cell can support only about 25-30 simultaneous calls; Space 
division multiple access (SDMA) techniques can be used to : iiicre^--capacity. 
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! " The capacity imprbvemeitt by using' ah adaptive array at the base station 20 
in the mobile-base nnk is ^ si^arized belbW in table The results' are-valid for 
various antenna beamwidths at a fixed 'outage probability of 10' 3 , r < - h ' '■■ 



table! 



Base ' Station Antenna Beamwidth vs. Call CapabUity in Mobile-to^Base Link 



Beamwidth (degrees) , ^ | 


Capacity (calls/cell) 


360 (omni) 


" 31 ' ■ 


120.. 


75 '' ' ' 


60 


160 


30 

1 


320 



10 



FIG. 3 is a schematic diagram of an M-element adaptive antenna array and 
beamformer. Each element has N adaptive linear filters (ALFs) 55, where N is the 
number of users per cell. Each of the ALFs 55 are adapted in real time to form a 
beam to and from each mobile unit 30. The ALFs 55 use a variety of techniques to 
15 form an optimal beam, such as using training sequences, dynamic feedback, and 
property restoral algprithms, Preferably, the ALFs 55 are single chip adaptive 
filters as described in U.S. Patent ^ No. 5,535,150 to Chiang, the teachings of which 
are incorporated herein by reference. 

The M-element array is capable of nulling out M^l co-channel interference 
.20. sources. -However, all me users, in a CDMA cell share the same frequency band and 
...therefore, are mobile-to-Base link: Because the 

number of users,' N, far exceeds the number of antennas, M, subspace methods of 
direction-of-arrival estimation are not applicable. Instead, a Constant Modulus 
Algorithm (CMA) adaptive beamfonrdng approach is more applicable. 
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s^V - ,For. the base-to-mobile link, the co-channel interferers are the neighboring 
base stations.^ Conceivably, the number of antennas in the adaptive array at the 
mqbile could be approximately the same as the number of neighboring base stations, 
so subspace methods of direction-of-arrival estimation may be applicable to null out 
5 the interfering base stations. The computational complexity of both types of AAP 
algorithms is approximately equal. 

The majority of the computational complexity incurred by using AAP in a 
cellular system is due to covariance formulation and copy processing. The 
co variance is a sum of a sequence of matrices, each of which is an outer product of 

10 complex array samples. Each term of this outer product is a complex product. The 
computation requires on the order of K 2 computations, where K is the number of 
antennas. Using the covariance, the AAP algorithm computes the antenna weight 
vector, which is applied to the received signal vectors. This is a matrix inversion, 
which copies the desired signal. The covariance is updated periodically, and each 

15 desired signal is copied in real time. 

Overall about 1/2 to 2/3 of the computational complexity incurred by using 
AAP SDMA in a cellular system is due to the covariance formulation alone, and the 
remaining complexity resides in the matrix inversion for copy weight generation. 
The complexity, size, power consumption, and cost of implementing AAP SDMA 

2(K has thus far prevented it from gaining acceptance. In preferred embodiments, the 
present invention achieves substantially the same results as a fully adaptive 
implementation- of SDMA but with significantly less hardware complexity, smaller 
size i lower power consumption, and lower cost. 

FIG. 4 is a schematic diagram of a mobile-to-base communication link in a 

25 cellular communications system using AAP SDMA. Illustrated aire the antenna array 
SDMi\ transmission beam patterns 150 from the mobile units 30 to the basb station 
20 along a central direction 155. Also illustrated is interference 170 which would 
: - exist without SDMA. 
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Assuming the base station 20 employs a mufti-ariterih^ array while 

the mobile unit 30 uses a single omnidirectional antenna,' in the reverse channel 
(uplink, or mobile-to-base), the base station array reduces' iaterference froth other 
users both in-cell and out-of-cell, as illustrated in FIG. K by pointing its reception 
5 beam only towards the desired mobile unit 30. 

For a 120 degree beamwidth, about 1/3 of the mobile units 30 in a cell 10 
are visible to the array, so the capacity is approximately tripled: Similarly, for a 30 
degree beamwidth, about 1/12 of the mobile units 30 in a cell 10 are visible to the 
array, so the capacity is increased by a factor of approximately 12. 
10 Assuming that both the base station 20 and the mobile unit 30 employ multi- 

element antenna arrays, for the reverse channel; this system significantly reduces 
interference from out-of-cell mobile transmitters, because they are forming beams 
toward their own base station 20! Ideally, this would improve the frequency reuse, 
F, from 0.6 to nearly 1.0, thereby increasing the capacity by nearly 2/3. 
15 Simulations on such a system show that a frequency re-use factor of F = 0.8826 
with a 60 degree beamwidth from the mobile unit improves capacity by 47% over 
the omnidirectional case (F = 0.6). 

Improvement due to adaptive arrays on the mobile units 30 are not as 
dramatic as those achieved with adaptive arrays at the base station 20. In addition, 
20 complexity, size, power, and cost can make the application of antenna^ arirays'in 
mobile units 30 impractical for mosfsiniatibns;- the reduction in inter-cell 
* interference afforded by adaptive arrays in mobile umts' 30 may \ however, be critical 
in high-traffic environments and "tor mobile units 30 near the cell boundaries where 
interference is the greatest. 
25 FIG 5 is a schematic diagram of a base-to-mobile communication link in a 

cellular communications' system using AAP SDMA. Assuming the base station 20 
employs a multi-antenna array ; while the mobile unit 30 Uses a single omnidirectional 
antenna, in the base-to-mobile link, the base station 20 antenna array reduces 
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Jntprference to other users both in-cell 180 and out-of-celi 175, as illustrated in FIG. 
-4. Results for this channel for various beam widths are summarized below in Table 



Table II 

5 Base Station Antenna Beam width vs. Call Capacity in Base-to-Mobile Channel 



Beam width (degrees) ! 


Capacity (calls\cell) 


. 360 (omni) T 


30 


75 (5 antennas) 


120 


55 (7 antennas) 


165 



10 Assuming that both the base station 20 and the mobile units 30 employ multi- 

element adaptive antenna arrays, for the forward channel, this system significantly 
reduces interference from out-of-cell base stations, because the mobile units 30 are 
, forming beams toward their own base station 20. As in the reverse channel, ideally, 
this would improve the frequency re-use, F, from 6.6 to nearly 1.0, thereby 
15 increasing the capacity by nearly 2/3. 

v FIG. *>is a schematic diagram of a general SDMA communications system 
, employing geo-location techniques. As illustrated, a first user 301 and a^second 
u user 302 are in communication. The first user 301 computes the direction of the 

desired user 302 and a beam pattern 314 is formed along the desired direction 316. 
20 ; In addition to desired users 302, the first user 301 wdnts to avoid projecting a beam 
in the direction 317 of an undesired user 303. Furthermore; the first user 301 wants 
to avoid receiving a beam from any direction other than the desired direction 316. 
These goals are accomplished by utilizing a narrow directional radio beam. 
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The radio-beam extends from the transmitting unit at a beamwidth angle B 0 . 
The distance from the transmitting unit to the receiving unit is designated as r m . 
The beamwidth at the receiving unit is B m . In a cellular system,' a base unit is 
located at the center of a geographical cell of radius R and the receiving unit is 
5 generally mobile and moves with a velocity V. 

FIG. 7 is a schematic block diagram of communicating users of FIG. 6. As 
illustrated, the first user 301 and the second user 302 receive geo-location data from 
a satellite system 90. The users 301, 302 communicate using a respective antenna 
array 52 controlled by a respective beamformer circuit 34: In addition to the 
10 standard transceiver 310 and control. hardware 320, a Global Positioning System 
(GPS) circuit 350 communicates with a global positioning satellite system 90 to 
command the beamformer 34. Although a satellite system 90 is illustrated, the geo- 
location data can be provided by or derived from a ground-based positioning system. 
Furthermore, a differential global positioning system using both ground and satellite 
15 based transmitters can be employed to provide a higher resolution location. 

FIG. 8 is a flow chart of a method of operating a cellular telephone system 
using geo-location data. As a part of the initial establishment of the wireless link 
(step 500) between the mobile unit 30 and the base station 20, the mobile unit 30 
must determine its current position. The GPS receiver may not already^ be tracking 
.20 :satellites and could take several minutes to get an accurate p^ (cold 
.. .... start). If the GPS receiver 350 is. cold stortmgjstep 510)7 the base station 20 

-, provides a*ough location estimate to 'pr^ 

, .^expedite the position ^acquis^ It can send an estimate of the mobile 

: r,'unn:s location via triangularis 

25^ can be.sent along, with a Channel Assignment Message (which informs the mobile 
:;; -.unit of a Traffic ] Channel .on which to send voice and data) via a Paging Channel. 
Users share, the Paging Channel to qommunicate information riecessary for the 
establishment of calls. 
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f lv:- ;/ ; ^ Then the base station 20; transmits its position to the mobile unit 30 via the 
'* Paging Channel (Step 520): If the mobile unit 30 is employing a directive antenna 
v; * krfay 35% it uses. the base station, position and its current position and heading 

information to form a beam pattern toward the base station 20 as described above 
5 ■ (step 530). The mobile tunes to the Traffic Channel and starts sending a Traffic 
Channel preamble and the current mobile location information to the base station via 
a Reverse Traffic Channel (step 540). Every two seponds, the CrPS lQcation is 
updated and sent to the base station via the Reverse Traffic Channel. 

If the mobile unit 30 is employing a directive antenna array 35 every two 
10 seconds it uses the current heading information and compares its updated position 
information to the stored location of the current base station to update the beam 
pattern toward the base station. Also, the base station 20 receives the updated 
' mobile unit location information and updates it beam pattern toward the mobile unit 
(step 550). During hand-off between base stations (step 560), the directivity of the 
15 mobile antenna array, if employed, is disabled (step 570) to allow the user to 
communicate with other base stations. 

FIG. 9 is a schematic diagram of. a cellular telephone system using geo- 
location data. ' A preferred embodiment is an implementation of SDMA using 
knowledge of user position in a cellular spread spectrum communication system. 
20 'iFixed base stations"20 communicate with roving mobile units 30 within a prescribed 
• geographic cell 10. Each base station 20 consists of a transceiver 210, a directional 
; * antenna array 25* and associated beamformer, hardware 24, control hardware 220, 
and a transmission link with a mobile telecommunications switching office (MTSO) 
5 to route calls. The mobile unit 30 consists of handset 8 with a microphone and a 
25 speaker; a transceiver 310, a GPS receiver ,350 (or other hardware to (Jetermine 

position of the mobile), and an omnidirectional antenna 35 or optionally a directional 
antenna krray 35 ' and associated ;beamformer hardware 34. 
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A preferred embodiment of thednvention employs: a eonventipnal CDMA 
base station' 20 but with the addition of a'-lO-elemeht directional antenna; array 25' 
• capable of forming antenna patterns with a beamwidthof 36 :degrees,:beamformer 
hardware 24 , and additional modems to accommodate the order of magnitude 

5 'increase in call capacity. The beamfbrmer hardware 24 takes as input the current 
latitude arid longitude of each mobile unit, compares it with the known location of 
me' base" station 20 to determine the angle of arrival (AOA) :0f each mobile unit's 
signal, and generates a set of complex antenna weights to apply to, each ; antenna 
output for each mobile unit such that the combined signal represents a beam pattern 

10 steered in the direction of the desired mobile unit for both the transmit and receive 
signals. The complex antenna weights are calculated to simply, steer the antenna 

beam'. '"' ' • • 

Instead of calculating the weights in real-rtime, a set of weights pan be stored 
in a~ Programmable Read-Only Memory (PROM) for a finite set of angles of arrival, 
15 and can be recalled and immediately applied. The beam pattern is preferably . ; 
widened as the mobile unit 30 approaches the base station 20 (as described below) 
because the beam coverage decreases: as the mobile unit 30 approaches the base 
•' station 20. Furthermore, the assumption, that multipath components propagate from 
approximately the same location as : the mobile ;unit,30 becomes less valid, as the 
20 mobile unit 30 approabhe's therbas^ 

24 csuV ^ck^muhipie-inbWurttis .simultaneoUsly :! and place nulls: on interfering 
* !i nubile units, but this is more computationally eomp^x (although not as. complex as 
'a fully adaptive array); " r -' •■ . rv- . v. ;.•„.-. 

1 s • The base station antenna array: forms an antenna pattern with beamwidth 
25 : B 0 ^30 degrees." Assummg the celbradius is R^6 km, the mobile unit js at radius 
s P ^rri) the maximum velocity of the ;mobile unit is V=100 (km/h), and the location 
estimate is updated at U =2 times pcvi second, .examh^tionofthe, pie-slice geometry 
of the antenna pattern reveals that the antenna beam width at the mobile unit's 
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location is = 27rr m (B 0 /360) meters, which decreases as the mobile unit 30 
approaches the base station 20. Orice a Ideation estimate has been determined for 
the mobile unit 30 and transmitted to the base station 20, the base station 20 forms 
an antenna pattern with the main lobe centered oh the mobile unit 30. 

5 In the worst case, this estimate is wrong by T=30 m. In an update cycle, 

: the mobile travels V/U (m), and as long as this distance is less than B m /2 (half the 
beamwidth in meters at the mobile location) minus the error in the location estimate, 
T, then the mobile will remain within the antenna main lobe: V/U <. (B^y^-T. 
Evaluating this equation with the typical numerical values and solving for the mobile 

10 location yields r m >_ 167.6 m at a velocity V= 100 km/h. Therefore the mobile unit 
30 remains in the beam coverage area as long as it is further than 167.6 m from the 
base station 20. 

The base station 20 uses the location information to sense when the mobile 
unit 30 is closer than 167.6 m and widens the beam pattern to omnidirectional (or 
15 optionally to 120 degrees). This widening does not significantly increase 

, interference to other users because the low power is used for nearby mobile units 
30. The complex antenna weights for the widened beams are preferably stored in 
memory for a finite set of angles of arrival, and they can be recalled and 
r ^immediately applied. 

20 -, r , r The; mobile "units 30 include a conventional handset 8 preferably augmented 
with an integrated GPS receiver 350 and modifications to the control logic 320 to 

. incorporate the GPS position data in the transmission to the base: station 20. Mobile 
units 30 embodied in automobiles preferably employ a thrbe-element directional 
antenna array 35* mounted on the automobile and beamformer hardware 34 in 

25 addition to the handset with the built-in GPS receiver as described above. The 
beamformer hardware 34 stores the current base station's latitude and longitude, 
compares it with its own current latitude and longitude, and^computes its current 
heading via GPS doppler information to determine the angle of the arrival of the 
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base station signal.. A look-up, table (for^plp m a RQM) provides the antenna 
weights to steer the transmit and receive beam ? pa^ w^rf Ae te's^on. 
Optionally, the beamfbrmer hardware, can track multiple ^ste^ siniuibineously 
and place nulls on interfering base stations. 
5 - The necessary accuracy of the mobile position determination depends on the 
width of the antenna beam. Assuming the location can ^.determined to within a 
tolerance of T=3Q m (i.e., the location can be determined wiih high probability to 
: be within a circle of radius T=30 m), as the mobile unit 30 moves, the antenna 
beam must cover me entire area in which the mobile unit 30 can move in the two 
10 seconds before the position is checked again and the antenna beam pattern is 

updated. Because of the pie-slice geometry of the beam pattern, as the mobile unit 
30 approaches the base station 20, the beam coverage decreases and must be 
widened to cover the area in which the mobile unit 30 could travel in the two second 
update cycle. 

15 Mobile units employing the antenna array 35' can form an antenna pattern 

• with beamwidth B, = 120 degrees. Assuming the cell radius is R=6 km, the 
mobile is at radius r m (meters), the maximum rotation of the mobile unit is £2-45 
degrees/second (i.e., the mobile can turn a 90 degree corner in 2 seconds), and the 
location estimate is updated at U=2 times per second, examination of the pie-shce 
20 geometry of the antenna pattern, yields a location tolerance at the base station of 
T^360T*^(^ 

1 base station 20: - ^ .-■ : , , , . ... . 

■ m-addition to,location, the, mobile unit aft** to knb* 'its' dilution of 
. : ■ .travel so -it can determine th5;o^on of tts antenna' array / ^dltection vector 
25 can be deduced from, GPS doppler data or from a compass. 
w , , ,, ,;Ohce. a location estimate has been determined, the mobile unit 30 forms an 
antenna pattern with the^main lobe centered on the base station 20? In the worst 
case,- this estimate is wrong by ^. (degrees) and the mobile unit 30 is turning at 
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maximum rotation 0 In an update cycle, the mobile's main lobe 

rotates Q/U (degrees), and as long as this angle is less than B x /2 (half the mobile 
beamwidtti in degrees) minus the error in the location estimate, T b (degrees), then 
the base station 20 will remain within the mobile antenna's main lobe, 
5 Q/U "<i (Bj^-Tb- Evaluating this equation with the numerical values above and 
solving for the mobile location yields r m >. 45 m. Therefore the base station 20 
remains in the beam coverage area as long as it is further than 45 m from the 
mobile unit 30. 

The mobile unit 30 uses its location information to sense when it is closer 
10 than 45 m to the base station 20 and widens the beam pattern to omnidirectional. 
Again, this widening does not significantly increase interference to other users 
because the power transmitted is low. A look-up table in a ROM provides the 
antenna weights to change the beam pattern to omnidirectional when the mobile unit 
30 is within 45 m of the beam station or during call hand-off when the mobile unit 
15 30 is communicating with more than one base station 20. 

A preferred embodiment of the invention includes ah aspect which reduces 
interference and improves capacity as long as the multipath components propagate 
from approximately the; same direction as the line-of-sight (LOS) component, which 
:.v is a fair, assumption. Typically, a multipath signal is limited to a 5-10° arc relative 
;20 : to the 7 receiver. , As such, various techniques can be employed to identify and null 
the multipath component of a received signal. 

, , , Aspects of the invention can be practiced even if some users are not equipped 
with SDMA capability. In the case that a particular user does not employ an 
antenna array, the user will not use position information and will default to 
25 conventional omnidirectional transmission and/or reception: Similarly ; in the case 
that the user does not provide position information, other users will default to 
conventional omnidirectional transmission to and/or reception from that user. As 
conventional users ^are phased out and SDMA equipped users are phased in, the 
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capacity of the system will- increase as the fractjpn of SDMA equipped users 

•increases! •.' " :: . • , r „•...•.•..„'•_ 

' • ',FJG. 10'is a schematic block diagram of a peering circuit. The steering 
circuit 52 includes a GPS receiver. 522 connected to a GPS antenna 520 for 
receiving GPS signals from satellites. The GPS jeceiyer 522,computes the unit's 
latitude and longitude. A deterministic direction, finder 524 processes the mobile 
unit latitude LAT M and longitude LNG M data as well as the base, station latitude 
LAT B and longitude LNG B data using a first look-up table to compute an angle of 
arrival (AOA) and a range (RNG) based on the following equations: 

'LNG M ~LNG B \ 



AOA = tan 1 



LAT M -LAT B 



RNG = ^ (LAT M -LAT B ) 2 + ( LNG^- LNG B ) : 



10 The AOA and RNG values are processed by a second look-up table in an antenna 
- steering unit 526 which converts the values into antenna weights. The antenna 
. weights are calculated to steer the beam in the direction of the angle of arrival. 
That is, the antenna weights become unity (i.e. , omnidirectional) when the range is 
below, a pr e scribed r threshoid (il,]the mobile unit is very close to the base station) 
15 and for the mobile unit d^^^ba^k'^'i^ a^ina *^igf^"-fife I i«ravfclted to'.the 

< . beamformer.,, 

-FIG ,11 is a schematic block diagram nulling- circuit. Position data from 
each *iser is processed b* a GPS circuit 52l ? ,..-,521 k : For a particular user "a", a 
, , ^ desired latitude I^AT^ and longiuideLNb Ma data are received and for other users 
20 . undesirable latitude l^T Mb ,... ,LAT Mk and longitude LNGM^;: : ,LNG Mk data are 
^received, A first look-up table in a deterministic direction finder unit 523 converts 
the latitude and longitude data, from the mobile units into' desired AOA^ and 
undcsired\0A b ,/..U0A k 1 «^'^'"^ and a desired range RNG based on the 
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base station latitude LAT B and longitude Ln6 b data. This information for each 
user is passed to a second look-up table in a nulling unit 525 which computes 
antenna weights which are calculated to steer the beam in the direction of the desired 
angle of arrival AOA a and away from the undesired angle of arrivals 
5 AOA 5 , . . . , AOA k (i.e. , a circuit nulls undesired users). The antenna weights can 
become unity as described above. The antenna weights from the nulling unit 525 
are provided to the beamformer. 

FIG. 12 is a schematic block diagram of a receiver module for a mobile unit 
beamformer. The circuit receives a plurality of RF signals IN a , IN b , IN C over a 

10 respective antenna 35'a, 35'b, 35*c of a directional antenna array 35'. The RF 

signals are processed into three baseband signal channels by a three-channel receiver 
312. Each baseband signal is processed by a programmable filter 342a, 342b, 342c. 
A GPS signal from a GPS receiver (not shown) is received by a steering/nulling 
circuit 344 operating as described above. The steering/nulling circuit 344 controls 

15 the programmable filters 342a, 342b, 342c. The outputs from the programmable 
filters are combined by a RF combiner 346 to produce an output signal OUT. 

FIG. 13 is a schematic block diagram of a transmitter module for a mobile 
- unit beamformer. The input signal IN is split three ways and processed by 

, . . respective programmable filters 341a, 341b, 341c. The programmable filters 341 

20 - are controlled by a^steering/nulling circuit 343 based on inputs from a GPS receiver 
(not shown) as described 2ibove. Three channels of baseband signals result from the 
programmable filters and are fed to a three-channel transmitter 314 which sends RF 
signals OUT a , OUT b , 6UT p to a respective antenna 35* a,' 35'b, 35'c in the antenna 
; array 35 \ In a preferred embodiment of the invention, the system implements 

25 programmable, filtering by including a vector-matrix product processing system as 
described in U.S. Patent No. 5,089,983 to Chiang, the teaclidilgs df which are 
incorporated herein by reference. 
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FIG. 14 is a schematic, block diagram of a receiver module for a base station 
beamformer. As illustrated, the antenna array 25* of the base station includes 10 
. antennas 25' 1 ,...,25' 10 . The input signals IN'/,...,INi 0 are received by a ten-channel 
receiver 212 which yields ten channels of baseband signals. Each channel of 
5 baseband signal is processed by a programmable filter array 242, each of which 
includes a respective programmable filter for each of N possible users. The 
programmable filters 242 are controlled by a steering/nulling circuit 244 for each 
user based on GPS data received from each user as described above. The outputs 
from the programmable filters 242 are combined by an RF combiner 246 into N 

10 outputs OUT. 

FIG. 15 is a schematic block diagram of a transmitter module for a base 
station beamformer. The transmitter section receives an input signal IN which is 
split ten ways into ten channels. Each channel is processed by a programmable 
. filter array 241 having a programmable filter for each N possible users. The 

15 programmable filters are controlled by a steering/nulling circuit 243 for each user 
based on GPS data from each mobile user as described above. The programmable 
filters yield H baseband signals divided into ten channels which are transmitted to 
the antenna array 25' by a ten-channel transmitter 214. Each antenna 25' 1 ,...,25' 10 
receives a respective RF output signal OIJTi, . ,OUT 10 from the transmitter 214. 

20 In a preferred embodiment of the invention, a cellular b^se station includes 

sufficient signal^ 

received from mobile : transmitter, to opt^ antenna-array 

• pattern. This aijproa^'V.^.^^^f 'io ^y^^^^^" 9 ^ thal 
requires a significantly greater cost in terms of hardware and software: 
25 . . To implement a fully-adaptive base station receiver, an array of antenna 

inputs must be processed to yield Viet of complex-valued weights that are fed back 
to regulate the gain 'and phase* of the iricoming signals. The need for multiple 
weights applied to a single input signal implies frequency independence. The weight 
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or weights are applied to each 1 input signal as either a real-valued Finite Impulse 
Response '(FTRyMter af a chosen intermediate frequency (IF) (as depicted in FIG. 
16 below) or as cbmpiex-valued FIR filter at base band (as depicted in FIG.. 17 
below)! Following the application of the appropriate weights, the outputs from each 
5 antenna-channel are summed to yield a beamformed output from; the, array, 

FIG. 16 is a schematic block diagram of a preferred base, station employing 
real-valued FIR filtering at IF. In particular, the base station 1020 employs a 
sample-data beam shaping system for downconverted and band limited signals. The 
mobile unit 30 communicates with the base station 1020 through a plurality of N 
10 receiver units 1010^ 1010 2 , 1010 N . Each receiver includes a respective antenna 
1022/, 10222 - - - , 1022 N . Received signals are transmitted from the antennas 
1022^, 1022 2 , 1022 N through a bandpass filter, 1024^, 1024 2 , 1024 N ; again 
controllable amplifier 1026^ 1026^ 1026 N ; a multiplier 1028,, 10282, 
1028 N ; and a second bandpass filter 1030^ 1030 2 , 1030 N to form N receiver 

15 output signals. 

The receiver output signals are input to a processing chip 1040 which 
includes a sampling circuit 1042!, 10422, 1042 N and a programmable FIR filter 
1044! , 10442, ; 1044 N for each input signal. The outputs of the FIR filters are 
surnmed by a summing circuit 1046. A postprocessor 1048 communicates with an 
2Q, Q^hip ^ au^a&c^am control (AGG) circuit 1032 to provide a control signal to the 
T amplifiers ^^^ lM^ ^ i^ ^ v^ the amplifier gains, , 

The postprocessor 1048 also communicates with an off-chip geo-location 
controller 1038 which provides geo-location data to a weighted circuit J046. The 
weighting circuit 1036 provides weights to me- on-chip programmable filters 1044^ 

25 1044 2 , 1044 N . 

FIG, 17 is a schematic" block diagram of a preferred base station employing 
complex- valued FIR filtering at base Sand! As with. FIG. 16, the base station 1020' 
includes a plurality of receivers that provides an input signal to a. processing chip 
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1050. The processing chip 1050 yieWs twQ.chann^ 

postprocessor 1034 which decodes, .encodes and equalizes the. channels. The 
postprocessor 1034 transmits a signal .to the AGC circuit 1032 to conttol the receiver 
amplifiers 1026!, ..., 1026 N and is in communication with the geo-location 
5 controller 1038. Geo-location data from the geo-location controller 1038 is 
- - : ' processed by a weight-update circuit 1Q36' to, calculate weights for a 2N M stage 
' FIR filter array. •' ' i v.. v . ; . ~ ■■ '•• > f - 

• ■■ ! The base station includes a beamshaping circuit using a two channel 
downcdnversion system. The processing chip 1050 includes, for each of N 

10 receivers, a sampling circuit 1052!, 1052 N and a multiplier K)54,, . 1054 N . 

The multipliers 1054,. , 1054 N each pro vide, an in-phase (I) channel 1056, -I, .... 

1056 N -I and a quadrature (2) channel 1056,-Q, .... 1056 N -Q. The respective 
channels are passed to respective low pass filters 1058,-1, ; 1058 N -Q. Each 
channel is then down-converted by downconversion circuit 1060,-1, - • 1060 N -Q. 

15 The down-converted channels are fed to respective programmable FIR filters 1062 r 
I, . . . , 1062 N -Q. These filters are programmed based on the weight inputs from the 
weighting circuit 1038. The I and.Q channels are individually summed at summing 

: circuits i 064-1, 1064-Q for. output, to the postprocessing system 1034. 

- ; The effect of the weights is to electrpn|caliy shape the antenra-array 

20 response- Ideally^obile. transmitters that are interfering with me desired user are 
suppressed^ milled out, while. the^transmitter of merest ^ given aVleaW unity gain. 

• Us i n g a' fully' adaptive antenna array, th^ weights are'tipdated with tirne as the 

mobile unit moves or as propagation conditions change'. The update of the weights, 
'^fowever- is -computationally inteiKive,requiring *e cornp^ 

25 matrix of the array response. 

• • In comparison, a. preferred- base station uses position informatWn obtained 
from the" mobile transmitter (or from die base-station network) to automatically 
compute the weights to be applied, to the input signals .from each anteiuia. As in the 
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''fiilly-a^ moves. The 

potential difficulty with this kpprdach is that it does not explicitly account for 
changes izi the propagation conditions between the mobile. transmitter and the base 
station."" " v ~ - •'• ■ > : . - ..: . . • . . „ ; . 

5 In an effort to characterize the propagation conditions between a mobile 

transmitter arid a base station, a series of operations were performed using a fully 
operational digital-TDMA cellular system. The base station comprised 6 receiving 
antennas that can be located with arbitrary spacings. A single, mobile transmitter is 
used to characterize the propagation conditions. Based on the signals received at the 

10 base station, profiles of the signal-propagation delay versus time are mathematically 
computed. Using these results, the worst case angle-of-arrival is computed. For 
this case, the delayed signal is assumed to arrive from a reflector along a line 
perpendicular to a line joining the base station and the mobile. 

For geo-location-based array-processing to operate, the true location of the 

15 transmitter is preferably very close to the angle of arrival (AO A) of the primary 
propagation path from the mobile. 

When the true location and the AOA of the primary propagation path differ, 
the beam pattern produced by geo-locatioh information will not exactly produce the 
desired gain and nulling of the mobiles' signal. This condition produces suppression 

20 of the undesired mobile's signal , but riiaiy not completely, cancel or null out the 
transmission. " " ' ' * rv :.; v- o^: 

For worst-caise prbpagatioh conditions^ 
synthesized beam pattern does hot provide tlie optimal gain for receiving this 
mobile, nor does it completely ntill but the undesired signals. The: difference 

25 between the ideal (fully adaptive) array beam pattern and one constructed using only 
geo-location information is not too great; however, when the true, position of the 
mobile and the AOA of the primary propagation path vary by less than a few 
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.>,•• r r ,- ., In practiceV Jhe. preceding sittiation,^ 

between the mobile and the base station are^^ in 
urban canyons,; where large buildings block.luie-o^ from the 

mobile to the base station (and vice versa); thereby, placing the mobile.'s 
.-5; r transmission in a "deep fade," To counteract this effect ? .a ; preferred base station 
' iricludes'partially adaptive array-processing to i^^Jimy.TC^^e ^ai beam 
" pattern that is obtained using only geo-location information, Candidate approaches 
V f or partially-adaptive array processing can be readily found in the literature for 

fully-adaptive array processing. (e.g v "Novel Adaptive Array Algorithms and Their 
iO Impact on Cellular System Capacity/; by Paul Petrus incorporated herein by 

reference.)- ■• 

The approaches to computing a mobile's true location have been investigated 

in detail for CDMA signal communication (see "Performance of Hyperbolic Position 
Location Techniques for Code-Division Multiple Access," by George A. Mizusawa, 
15 incorporated herein by reference), Implementing a GPS receiver in the phone is one 
candidate for providing accurate geo-location information to the base station. 
Alternatively, at- least three, base stations can be employed to triangulate the mobile 
: ' location using a variety of algorithms. . .-, • r .... . : 

■ > FIG; 18 is a:schematic block diagram of a beamshaping circuit based on an 

20 ^ada^array. processing algo^ 

identical to that illustrated in FIG. 17. The postprocessing cirqu it, however, 
> dbrnmuriicates, with an .adapj;iye r array module. 1039 instead of witn geo-iocation data 
- from a mobile unit.. An adaptive-array^ « the module 1039 

1 ; provides the: weighting. signal Jt to ,the 8 n 7 chip ; prpgrammable FIR filters i062 r I, .... 
25 ' 1062^Qi ' The proeessing.chip }050 : can be similarly employed to accomodate other 

* -^cellular communication techniques^ , . - r< . ,, 

• lt Although prefeiTed,embodimems.flf the invention have been described in the 
context of a cellular communication system, the principles of the invention can be 
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applied to any communication system: For example, geo-location data and 
associated beamforming can be embodied in any radio frequency communication 
system such as satellite communication systems. Furthermore, the invention can be 
embodied in acoustic or optical communication systems. 

5 EQUIVALENTS 

While the invention has been particularly shown and described with reference 
to preferred embodiments thereof, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. In 
10 particular, the various aspects of the invention can be embodied in hardware, 
software or firmware. 

These and all other equivalents are intended to be encompassed by the 
following claims. 
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The invention claimed is: 

••.•'•l.v>->.- • A-comtounication-sy«^<^prisnig: .■ . 

... , L , • : . --^-firstMransceiver .having a. first processor and a fust directional 

5 . ..: - . antenna; .-. . /. . • <- ; . ... .. 

a second transceiver having a second processor and a second antenna; 

. a locator coupled to the second transceiver for determining the 

physical location of the second transceiver relative to the first transceiver; 

a communication link formed between the . first and 'second 

10 transceivers, the link including a first wireless beam from the first antenna to 

the second antenna; and 

a first beamformer in the first transceiver for shaping the first 
wireless beam to be directed toward the second transceiver. 



15 



The system of Claim 1 wherein the first and second transceivers are movable 
relative to 6ne another and the beamformer periodically updates the direction 
of the wireless beam. 

The system of Claim 1 wherein the wireless beam is a radio frequency beam. 

The system of Claim 1 wherein the first transceiver is in a cellular telephone 
base station and the second transceiver is in a cellular telephone mobile unit. 
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; - ; r The system of Claim 1 wherein the locator includes , input from a satellite 
positioning system. > • , . . 

6. The system of Claim 1 -wherein the locator includes input from a ground- 
based positioning system, 

5 7. The system of Claim 1 wherein the beamfbrmer includes a nulling circuit for 
rejecting signals outside of the direction of the second transceiver. 

8. A cellular communication system comprising: 

a base transceiver having a first directional antenna,, the base 
transceiver having a fixed geographical position; 
10 a mobile transceiver having a second antenna, the mobile transceiver 

being movable relative to the base transceiver; 

a wireless communication link between the base and mobile 
transceivers formed by a signal between the antennas; 

a positioning system for detecting the geographical position of the 
15 mobile transceiver, the position of the mobile transceiver being 

communicated to the base transceiver over the: communication link; and 

a beamformer in the base transceiver for modifying the signal in 
response to the relative motion bf the transceivers. - v 

9. Tlie system of Claim 8 wherein the beamformer periodically updates the 
20 * direction of the wireless beiairt; ■ ; : ^ < 

10. The system of Claim 8 wherein the signal is a radio frequency beam. 



WO 98/16077 



PCT/US97/18780 



-27- 

; 11. The system of Glaim 8; wherein ithe positioning system, includes input from a 
satellite positioning system. ;r- >c t . \ : rh\- : ... •• 

12. The system of Claim 8 wherein the positioning system includes input from a 
ground-based positioning system. » . 

5 13. The system of Claim 8 wherein the beamformer includes a plurality of 
programmable filter arrays: • ,. 

14. The system of Claim 8 wherein the beamformer includes a table stored in 
memory for providing antenna weights to modify the signal . 

15. " The system of Claim 8 wherein the second antenna is a directional antenna. 

10 16. A method for operatingva communication system comprising: 

providing a first transceiver having a first processor .and a first 

directional antenna; ; 

providing a second transceiver having a sec 

,;. •■ .'. '■ second antenna; : '' • ■£< v ; - 

15 . . ; ' - ; forming a communication link; between, the first and second 

transceivers, the link including.* first, wireless £eam f fro^ the first antenna to 
the second antenna; and 

X> : in a first beamformer, in the first transceiver,, responding to the 
physical location of the second, transceiver and shaping die first wireless 
20 beam to be directed toward the second transceiver. 
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17. 



The method of Claim 16 wherein the first and second transceivers are 



movable relative to one another and the beamformer periodically updates the 
direction of the signal. " 



18. 



The method of Claim 16 wherein the wireless beam is a radio frequency 



5 beam. 

19. The method of Claim 16 wherein the first transceiver is in a cellular 
telephone base station and the second transceiver is in a cellular telephone 
mobile unit. 

20. The method of Claim 16 wherein the locator includes input from a satellite 
10 positioning system. 

21. The method of Claim 16 wherein the locator includes input from a ground- 
based positioning system. 

22. The method of Claim 16 wherein the beamformer includes a nulling circuit to 



reject signals outside of the direction of the second transceiver. 



15 23. 



A method of operating a cellular communication sy stem comprising: < 

providing a base transceiver having a first directional antenna, the 



base transceiver having a fixed geographical position; 

providing a mobile transceiver having a second antenna, the mobile 



20 



transceiver being movable relative to the base transceiver; 

a wireless communication link between the base and mobile 



transceivers forming by a signal between the antennas; 
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in a positioning system, detecting the geographical position of the 
- mobile transceiver, the position of the mobile transceiver being 

communicated to the base transceiver qver the communication link; and 
in a beamformer in the base transceiver, modifying the signal in 
5 response to the relative motion of the transceivers. 

24. The method of Claim 23 wherein the step of modifying the signal comprises 
periodically updating the direction of the signal. 

25. The method of Claim 23 wherein the signal is a radio frequency beam. 

26. The method of Claim 23 wherein the step of detecting comprises receiving 
10 input from a satellite positioning system. 

.27. The method of Claim 23 wherein the step of detecting comprises receiving 
input from a ground-based positioning system. 

28..- The method of Claim 23 wherein the beamformer includes a plurality of 
programmable ; filter arrays. .. 

15 -r,g9j.'.r-:^P-^^^S f S^.??.^^ tbts ^ P .°^ modifying the signa ! com P rises 
... . .... providing antenna . weights from a table stored * in memory V 

30. The.memod of Claim 23 wherein the second antenna is' a directional antenna. 
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31. '* J A cellular icdmmum . ? yv> 

a base transceiver having a first directional antenna; the base 
transceiver having a fixed geographical position; 

a mobile transceiver having a second directional antenna, the mobile 
5 transceiver being movable relative to the base transceiver; ; . 

a wireless communication link between the base and mobile 
transceivers formed by a signal between the antennas; 

a positioning system for detecting the geographical position of the 
mobile transceiver, the position of the mobile transceiver being 
10 communicated to the base transceiver over the communication link; and 

a first beamformer in the base transceiver and a second beamfornier 
in the mobile transceiver for modifying thesignal in response to the relative 
motion of the transceivers. 

32. The system of Claim 31 wherein the beamformers periodically update the 
15 direction of the wireless beam. 

33 The system of Claim 31 wherein the beamformers modify the signal to be 
omnidirectional when the base transceiver and the mobile transceiver are 
separated by less than a specific range. 

34. The system of Claim 31 wherein the signal Js a radio frequency beam. 

20 35. The system of Claim 31 wherehvthe positioning system includes inpiut from a 
satellite positioning system. ; --^v 

36. The system of Claim 31 wherein the pdsitidmng systeqi includes input from a 
ground-based positioning system. 
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37. The system of Claim, 31. wherein.- Ae jteamf ormers "Tphide a plurality of 
^ programmable filter arrays, y , ~,v v i . rv;,>;r^ s: vf j; 



5 39. 



10 



15 



40. 



38. i The system of Claim 31 wherein the beamformer^ include a table stored in 
memory for providing antenna weights to modify WPp* 



A method of operating a cellular Qoinmiim^on.sy^TO^cpmprising: 

: • providing a base transceiver having a first directional antenna, the 
base transceiver having a fixed geographical position; 

: providing a, mobile transceiver haying a second directional antenna, 
the mobile transceiver being, movable relative to the base transceiver; 

a wireless communication link between the base and mobile 
transceivers forming by a signal between the antennas; 

in a positioning system, detecting the geographical position of the 
mobile transceiver, the position of the mobile transceiver , being 
communicated to the base transceiver , over the communication link; and 

in a first beamformer in the base transceiver and a second 
beamformer in the mobile, transceiver, modifying the signal in response to the 
relative motion of the . : transceivers , ; , , . , . . . . , . ; ,,. ; „ 

The method of Claim 39 wherein the step of modifying the signal comprises 
- periodically updating the ; direction of the signal- . „ ; 



20 41 : : ^ The memod of Claim 40. wherein, the step of modifying comprises 
determining the range between,the base transceiver and the mobile 
transceiver and, when the range is less than a specific range, modifying the 

••.»: K..',- signal to.be .omnidu-ectiqnal... v , , - : 
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:r 42; ;->\\T1ie»BiethGd..of Claim 39 wherein. the signal is a radio frequency beam. 

43. The method of Claim 39 wherein the step of detecting comprises receiving 
input from a satellite positioning system. 

44. The method of Claim 39 wherein the step of detecting comprises receiving 
5 input from a ground-based positioning system. 

45. The method of Claim 39 wherein the beamformers include a plurality of 
programmable filter arrays. 

46. The method of Claim 39 wherein the step of modifying the signal comprises 
providing antenna weights from a table stored in memory, 

10 47. A direction finder in a transceiver, comprising: 

a sensor for detecting the geographical location of a first transceiver; 

a memory having stored, therein the geographical location of a second 
transceiver; and ; , 

a deterministic directional unit for calculating the direction of the 
15 ^ : X- second transceiver relative to the first transceiver. . 

48. The direction finder of Claim 47 wherein the sensor includes a global 
" - : positioning system receiver. : * , . .. ^ 

49. The direction finder of Claim 47 wherein the first transceiver is moveable 
? between a plurality pf geographical locations., . , „ , , 
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50. The direction fiiker-of'eiaM ; 49- : wttbreiii-the second transceiver is" moveable 
between a plurality of geographical locations. 

5 1 . The direction finder of Claim 47 further comprising' a directional antenna 
responsive to the deterministic directional unit for receiving a wireless signal 

^ r . - from the second transceiver. ' 

52. A method operating a direction finder in a transceiver, comprising the steps 

:•' ■ of: ■■■ •• • •■ ' - ■ ■■ :■ '.: ; . ... 

using a sensor to detect the geographical location of a first 
transceiver; 

10 storing in memory the geographical location of. a second transceiver; 

and ' '•' " ' •' ' ' ! -" !; ' •- ■ 

deterministically calculating the direction of the second transceiver 

relative to the' first transceiver. < • • •• 

' 53. The method of Claim 52 wherein the step of using a sensor comprises 
15 receiving geo-location data from a global positioning system. 

54. The memoffbf Claim 52 further comprises the step of ; moying the first 
transceiver between a plurality of geographical locations. 

55. The method of Claim 54 further comprising; the step of moving the second 
transceiver between a plurality of geographical locations. 

20 56. The method of Claim 52 further: comprising the step of operating a 

directional antenna in response to the calculated direction for receiving a 
wireless signal from the second transceiver. 
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57. A beamforming circuit for a communication system comprising a plurality of 
sampling circuits for receiving communication signals; 

a plurality of programmable finite impulse response (FIR) filters, each 
FIR filter being connected to a sampling circuit; and 
5 a summing circuit that sums filtered signals from the plurality of FIR 

filters. 

58. The circuit, of Claim 57 wherein the sampling circuits, the plurality of 
programmable FIR filters and the summing circuit are formed on a single 
integrated circuit. 

10 59. The circuit of Claim 57 further comprising a multiplier connected to each 
sampling circuit to generate an in-phase channel and a quadrature channel, 
each channel being connected to a filter, a converter and one of the FIR 

5 

filters. 

60. The circuit of Claim 57 wherein the communication system comprises a 
15 cellular network including a plurality of transceivers that communicate by 
wireless link with mobile transceiver units, and further including a base 
station having an adaptive array processor providing weighting signals to the 
FIR filters. . 
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(57) Abstract - '\ v . f 

A wireless communication system employs directive antenna arrays and knowledge of position: of, users to form narrow antenna beams 
to and from desired users and away from undesired users _to reduce 'co-channel interference^ By, reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays^" improves the call capaciry'of meysystem. A space division multiple access 
(SDMA) system allocates a narrow antenna beam pattern to each; user in the system so that' each user jhas its own communication channel 
free from co-channel interference. The position of the r users r is^deterinined using geo^location techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. ; 
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(57) Abstract 

A wireless communication system employs directive antenna arrays and knowledge of position of users to form narrow antenna beams 
to and from desired users and away from undesired users to reduce co-channel interference. By reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays improves the call capacity of the system. A space division multiple access 
(SOMA) system allocates a narrow antenna beam pattern to each user in the system so that each user has its own communication channel 
free from co-channel interference. The position of the users is determined using geo-location techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. 
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